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Abstract. The Liouville function is defined by A(n) := (— l) n ("0 where Q(n) 
is the number of prime divisors of n counting multiplicity. Let £ m := e 2,rl / m 
be a primitive m-th root of unity. As a generalization of Liouville's function, 
we study the functions A m j. (n) := Cm* ■ Using properties of these functions, 
we give a weak equidistribution result for Q(n) among residue classes. More 
formally, we show that for any positive integer m, there exists an A > such 
that for all j = 0, 1, . . . , m — 1, we have 

#{n < x : Q,(n) = j (mod m)} = — + O ( 



m \ log 

Best possible error terms are also discussed. In particular, we show that for 
m > 2 the error term is not o(x a ) for any a < 1. 



1. Introduction 

The Liouville function, denoted A(n), is defined by A(n) := where fi(n) 

is the number of prime divisors of n counting multiplicity. The Liouville function 
is intimately connected to the Riemann zeta function and hence to many results 
and conjectures in prime number theory. Recall that pp. 617-621] for 0?s > 1, 
we have 

X(n) C(2s) 



a) E 

n>l 

so that C(s) for 5Rs > i? provided 



C(«) 



5>(n) = (s*). 

The prime number theorem allows the value $ — 1, so that for j = 0, 1 wc have 
that 

#{n<x-.n{n)=j (mod 2)} ~ |. 
We generalize this result to the following theorem. 

Theorem 1.1. Let m be a positive integer and j = 0,1,..., m— 1. Then the 
(natural) density of the set of all n € Z>o such that fl(n) = j (mod to) exists, and 
is equal to I/to; furthermore, there exists an A > such that 

x 

N m .j(x) := < x : fl(n) = j (mod m)} = hO 



log A x 
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In order to prove this theorem, we study a generalization of Liouville's function. 
Namely, let m be a positive integer and Cm := e 2 ™/™ be a primitive m-th root of 
unity. Define 

A m , fe (n) :=d n(n) - 

As with A(n), since f2(n) is completely additive, X m ,k{n) is completely multiplica- 
tive. For 3?s > 1, denote 

A TO ,fe(n) 



L m ,k(s) ■= E 



n>l 

The functions A m kin) and L m j,{s) were introduced by Kubota and Yoshida [3]. 
They gave (basically) a multy- valued analytic continuation of £ m ,fe(s) to the region 
5is > 1/2. Using this, for m > 3 and fc = 1, . . . , m — 1 with m/fc 7^ 2, they showed 
that certain asymptotic bounds on the partial sums 

S m ,k{x) := 2J A m , fe (n), 

cannot hold; in particular, this sum cannot be o(x a ) for any a < 1. Finally, this is 
used by the authors to show, given Thcorcm ll.il that if m > 3, then an asymptotic 
of the form 

(2) N m<j {x) = - + o(x a ) 

m 

cannot hold simultaneously for all j = 0, 1, . . . , m — 1, if a < 1. We will show that 
if m > 3, then for all j = 0, 1, . . . ,m — 1 the asymptotic (J2J) does not hold if a < 1. 
This is in striking contrast to the expected result for m = 2. Recall that in the case 
that m = 2, if the Ricmann hypothesis is true then 

N 2 ,{ X ) = X -+o{x^) 

for j = 0, 1 and any e > 0. 

2. Perliminary results 
Lemma 2.1. Le£ m be a positive integer. Then for k = 0, 1, . . . , m — 1, we /iawe 

m— 1 

(3) s m , fc (x) = £ a fe ^w*) 

anrf /or j = 0, 1, . . . , m — 1, we have 

^ ?n — 1 

(4) N md (x) - - £ C ifc 5 m , fe (a:). 



m 

k=0 



Proof. We have 



m — 1 



j— n<a: 

Q(ti)=j (mod m) 

m—1 
J=0 
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which proves the first formula of the lemma. Instead of directly inverting the matrix 
determined by this formula, we proceed as follows to obtain the second formula. 
Consider the right-hand side of Using the definition of \ m ,k(n) we have 



1 m — 1 1 m — 1 

m ^ — ' — ' ^ — ' m — ' 



k=0 



n<x 



m 

n<x k—0 



If n satisfies f2(n) = j (mod m), then Q 



Q(n)-j 



m— 1 



1, so that 
= 1. 



k=0 



If n does not satisfy £l(n) = j (mod to), then £ 



fi(n)-j 



7^ 1. We thus have 



m— 1 



(n(n)-j)fe 



1 1 







An(n)-j) _ 1 



= 0. 



1 



This proves the second part of the lemma. 



□ 



To yield our density result on the number of prime factors, counting multiplicity, 
modulo to, we need the following result. 

Theorem 2.2. For every to £ Z>o there is an A > such that for all k = 1, 
. . . , to — 1, we have 

\S m ,k( x )\ « r^A~- 

log X 

To prove this, we use the following theorem. 

Theorem 2.3 (Hall [3]). Let D be a convex subset of the closed unit disk in C 
containing with perimeter L(D). If f : Z>o — * C is a multiplicative function with 
\f( n )\ ^ 1 f or a M n € ^>o and f(p) € D for all primes p, then 



(5) 



£/(' 



< exp 



2tt 



E 



1 - 31/ (p) 



Proof. This is a direct consequence of Theorem 1 of [3] . 



□ 



Proof of Theorem \2.SX Set D equal to the convex hull of the m th roots of unity 
and / = X„ h k ■ Because D is a convex subset strictly contained in the closed unit 
disk of C, we have L(D) < 2tt. This gives 



> o. 



Applying Theorem 12.31 yields 
- ^ A m k(i 



n<x 




exp (-c(l-SRC^)E- I 
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Since J2 P < X P 1 = log log £ + 0(1), this quantity is 

< exp (-c(l - 3?Cm) log log x) 
y x y(i-WC^) 

Vloga;/ 

Noting that < k < m, we have c(l - 3?Cm) > °- Set ^ : = m i n o<fc<m{c(l - 5?Cm)}- 
Then A > and we obtain 



E ^m,fe( n ) 



log A a; ' 



□ 



3. Proof of Theorem 11.11 
Proof of Theorem Lemma 12.11 directly gives us 



(0) 



1 1 

JVmj(l) = —S m fl(x) H V" C~ jk S mik (x). 



k=l 



The first term of the right-hand side ((6|) is 

-S m ,oW = -Vl = -lo(l). 

711 in — ^ m 



Applying the triangle inequality and Theorem 12 .2[ we get that the absolute value 
of the second term of the right-hand side of © is 



1 m— 1 1 m — 1 

- E c^^.fcW < - e \s™Ax)\ « 



log X 



k=l k=l 

for some A > 0. This gives us our desired result. 

4. Results for error terms 

For m G Z>o and j = 0, 1, . . . , m — 1, we introduce the error term 

x 



□ 



Theorem 11.11 implies that 



R m .j{x) := N m j(x) 



Rm,j{x) = o(x). 



For m > 2, Kubota and Yoshida [4] prove, conditionally on Theorem ll.il that at 
least one of the error terms R m ,j(x) is not o(x a ) for any a < 1. We strengthen 
their result (unconditionally) as follows. 

Theorem 4.1. Let m G Z >2 and let a < 1. Then none of R m fi, R m ,i, Rm.m-i 
are o (x a ). 

Following 0], we use the following results. 

Lemma 4.2. Let {a„}, l6 z >0 oe a sequence of complex numbers and a > 0. // 
the partial sums satisfy ^2 n<x a n = o (x a ) , then the Dirichlet series X) n >i a nn~ s 
converges for 5fts > a to a holomorphic (single-valued) function. 



Proof. This follows directly from Perron's formula [TJ p. 243 Lemma 4]. 



□ 
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Theorem 4.3. Let m G Z>2 and let k = 1,2, ... ,m — 1. TTie Dirichlet series 
L m ,k{s) can be analytically continued to a multi-valued function on 5Rs > 1/2 given 
by the product C,{s)^G m ^{s) where G m ^(s) is an analytic function for Jfis > 1/2. 
In particular, if k ^ m/2, then for any a < 1 the Dirichlet series L m ^(s) does not 
converge for all s with 9?s > a. 

Proof. The first part follows from Theorem 1 in [4] (strictly speaking this handles 
only the case k = 1, but the proof of this theorem works for general k). Note that 
£ TO is not rational for k ^ m/2. Since ((s) has a pole at s = 1, this mens that no 
branch of ((s^™ is holomorphic in a neighbourhood of s = 1. □ 

Let m > 2 and j = 0, 1, . . . , to — 1. From (j4|) we get 

1 ™ _1 {x} 

Rm,j(x) = 2, Cm S m k(x) , 
TO f-^ TO 

where {cc} denotes the fractional part of x. In light of Lemma T4. 21 to obtain that 
R m j(x) is not o(x a ) for any a < 1, it suffices to show that the generating function 
of R m j(x) + {x}/m, which is 

m — 1 
k=\ 

cannot be analytically continued to a holomorphic (single-valued) function in the 
half plane 3?s > a. 

Remark 4.4. We can quickly obtain the result for at least two of the error terms 
as follows. For k = 1, 2, . . . , m — 1, using wc have 

m—1 

S m ,k(x) = y ] Cm Rm,j( x )- 
3=0 

By Lemma [4.21 and Theorem 14.31 S m ,k(%) is not o(x a ) for any a < 1, so that at 
least one of the error terms R m j(x) is not o(x a ) 7 which is the above mentioned 
result of Kubota and Yoshida. From ([3]) with k — 0, we obtain 

m—1 

Rrn,j(x) = S m fi(x) - X = -{x}. 

3=0 

This shows that it is impossible that all but one of the error terms R m j(x) are 
o {x a ) for an a < 1. 

We now proceed with the proof of the main result of this section. 

Proof of Theorem [^TTj Let 1/2 < a < 1 and let ci, c 2 , . . . , c m _i e C*. We shall 
prove that the linear combination 

m— 1 

f( s ) '■= ^2 c k L m . k (s) 
fe=i 

cannot be analytically continued to a holomorphic (single-valued) function in the 
half plane -fts > a. Suppose to the contrary that it can and assume for now 
that L mj i(s), i m> 2(s), . . . ,L m ,m-i(s) are linearly independent over C, which shall 



(i 
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be shown later. Let C denote a closed loop in the half plane 3?s > a wind- 
ing around s = 1 once in the positive direction and not around any zeroes of 
C(s). As pointed out in [3], the analytic continuation of L m ^(s) along C gives 
us exp \—2m(J^\ L mt k(s). From the holomorphicity assumption on f(s), it follows 
that the analytic continuation of /(s) along C is f(s) itself. So 

m—1 m — 1 

^ c k L m . k (s) = ^2 c fe cxp (-27riC m ) L m . k (s), 

fe=l k=l 

and from the linear independence over C of the functions L m> fc(s), we obtain that 
exp (— 2wi(% l ) = 1 for fc = 1, 2, . . . , m—1. This means £ m € Z for fc = 1,2, . . . , m—1, 
a contradiction if to > 2. 

We are left with proving that L m ^i(s), L m ^(s) L m . m -i(s) are linearly in- 
dependent over C. This can be done along similar lines. Suppose they are not 
linearly independent over C. Let b be the smallest integer such that there ex- 
ists a nontrivial linear dependence over C of b different functions L m ^{s), say 
£m,fci(s),£m,fc 2 ( s )> ■ ■ ■ >L m ,k b (s) for < ki < fc 2 < . . . < h < m. Since the func- 
tion L m ,fc(s) are nonzero, we have b>2, furthermore 

b 

L m ,ki( 8 ) = ^ d n L m , kn (s) 

n=2 

for some d,2 , ■ ■ ■ , <4 € C* . Analytic continuation along C yields 

b 

exp (-27riC„) L mM (s) = ^ d„ exp (-27r< I fc „ 1 ) L„ l:kn (s) 

n=2 
b 

= ^ d„ exp (-27riC^ 1 ) L mifcra (s). 

n=2 

By the minimality of &, we have that the b — 1 > 1 functions L mtk2 (s), . . . , L m ^ b (s) 
are linearly independent over C, so exp (— 27r£C m 1 ) = exp (— 27riC m ") for n = 2, . . . , 6. 
This means C^ 1 — S Z for n = 2, . . . , b. One easily obtains that the only 
possibility for this is when b = 2 and (C^ 1 , Cm ) = (1/2 + 1/2 V^3, -1/2 + 1/2 V^3) 
or (C m \Cm) = (-1/2-1/2^=3,1/2-1/2^/=^). Therefore, to complete the proof of 
the independence result, it suffices to show that Lq^i(s) / ' Lq^s) and i6,4(s)/^6,5(s) 
are not constant. To see this, we use the formula L m _ k (s) = C(s)^ m G„ l; fc(s), which 
readily gives 

L eA s ) = ^s G 6>1 (s) 
The function £(s) has a pole at s = 1 and G m ,fc(l) 7^ 0, since for ifts > 1/2 we have 

m—1 

I] Gm,fc(s) =CM- 

k=l 

We conclude that L6,i(s)/i6,2(s) is not constant. The proof of the result for 
.^6,4(5) / Lq^(s) follows similarly. This completes the proof. □ 

Remark 4.5. In the spirit of prime numbers races, it seems fitting that further 
study should be taken to investigate the sign changes of N m j(x) — N m j'(x) for 
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j 7^ j' ■ For the case m = 2 some such investigations have been undertaken; see [2] 
and the references therein. 
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